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Convergence  and  Remainder  Terms 
In  Linear  Rank  Statistics 

by 
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University  of  Goteborg,  Chalmers  University  of  Technology, 

and  Indiana  University. 


A new  approach  to  the  asymptotic  normality  of  simple 
linear  rank  statistics  for  the  regression  case  studied 
earlier  by  Ha'jek  (1968)  is  provided  along  with  the 
estimation  of  the  remainder  term  in  the  approximation  to 
normality. 

) 

1.  Introduction  and  Summary.  Let  X, ,X  be  independent 

in 

random  variables  having  continuous  cdfs  (cumulative  distri- 
bution functions)  F^(x)  , . . . , F^(x)  respectively.  Consider 
a statistic  Sn  ® s(X^,...,Xn)  with  ESn  = 0 and 
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ES^  < ® . Then,  to  prove  the  asymptotic  normality  of  Sn 
(as  n -»  ®)  , Ha*j ek  (1968)  uses  the  method  of  projection 
which  gives  to  the  statistic  , the  approximation  of 

the  form 

U.l)  Sn  ECSn|Xj  ] . 

Consider  now  the  simple  linear  rank  statistic 
introduced  by  Ha'jek  ( 1962,  1968) 

n 

(1.2)  S = £ c . { i|f  (R . /n)  - E[  1*1  (R . /n)  J } 

j=l  3 J 1 

where  the  c's  are  known  constants,  R.  is  the  rank  of 

D 

Xj  among  (X^,...^^)  and  ty(*)  is  a score  generating 
function  defined  on  (0,1)  . Ha'jek  (1962)  [see  also  Ha'jek- 

v 

Sidalc  (1967)  ] established  the  asymptotic  normality  of 
in  (1.2)  under  the  assumption  that  the  are  contiguous, 

e.g.  when  F^(x)  = F(x-A  dn^)  where  A is  the  unknown 
parameter  and  the  d’s  are  the  known  constants.  Later  on 
Ha'jek  (1968)  studied  the  asymptotic  normality  of  for 

the  general  F^(x)  ( the  non-contiguous  case).  Under  the 

set-up  of  Ha^)ek  (1962)? Jureekova'  and  Puri  (1975)  , referred 
to  hereafter  as  JP,  studied  the  problem  of  determining 
the  rate  of  convergence  of  the  cdf  of  Sn  to  the  limiting 
normal  cdf  and 

established  it  of  order  0(N_?5+6)  for  6>0  . In  this 
paper  we  not  only  give  a new  approach  to  the  asymptotic 
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normality  of  for  the  general  (i.e.  not  necessarily 

contiguous)  but  improve  the  results  of  JP  in  providing  a 

sharper  bound  (for  the  general  F^'s)  . In  the  passing,  we 

may  also  mention  that  where  as  JP  requires  if  to  have  a 

bounded  fourth  derivative,  here  we  only  require  the  boundedness 

of  the  second  derivative.  Furthermore  whereas  this  paper 

gives  more  explicit  error  bounds  than  the  JP  paper,  the 

later  gives  more  information  on  the  limiting  behavior  of 

ES  and  Var  S 
n n 

We  now  introduce  some  notations.  We  define  (•(•)  =0 
outside  (0,1)  . Then,  we  can  use  the  supremum  norm 

(1.3)  iltll  ■ sup  U(t)  | 

t€  (-«,  <*>) 

Set 

(1.4)  Pi  =*  RVn  , pii  = Etp.jJx^  , u(x)  = 1 
and  u(x)  *»  0 , otherwise. 

Then 

n 

(1.5)  R.  * E u(X.  - X ) . 

1 j-1  1 3 

In  this  paper,  we  shall  deal  with  the 
approximation  of  Sn  . 
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(1*6)  Tn  =iil  ciU'(Pii)  -EU(p..n  + (Pi-PiiHi#(Pii)}  , 


assuming  that  exists  on  (0,1)  and 


n 


(1.7)  T =.I  E[T  |X.] 

n 3=1  n 1 3 J 


Since  E[  ( - p^)  ^ # ( P^)  2 = 0 , it  follows  that 


d.S)  V^cfttp  ) -E[*(P  )]+?  E[(0  -p  )t'(p  ) lx.  :} 

1=1  x 11  1 11  11  1 3 


Let  H , G and  G_  be  the  cdfs  of  S , T and 
A a n n n n 

Tn  respectively,  and  put 


U.9)  a2  - Els2:  . P = E[iJ]  . l£  - i . rnr>0 


Then  our  theorems  are  the  following: 


Theorem  1.1  : If:  has  a derivative  on  (0,1)  then 


(i.io)!|Gn(6h)-«c)!l<4c[2iiti!3+;!*/!|3]  e ic.t3*"3 

2 

i(x)  » C 2 tt)  _ls  rX  e_t  /2dt 


where  C is  the  constant  in  Berry-Esseen' s inecruali  'ey 
(Zolotarev  (1967)  gives  the  approximation  0,9051)  . Further 


(1.11)  1 6n  " "P : <C1(I|*’!1+  nt'lllr^! 
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with  an  absolute  constant  , provided  t"  exists 


(0,1). 


Theorem  1.2  : I_f  has  a second  order  derivative  on  (0,1)  , 

then  for  any  positive  integers  n and  r such  that  n 2 2r 


(1.12)  !'Hn(5n.)  - «C)||  <4C(2|U!|3+|!^|13)  E K!3^3 


+ c2[6-1(!U/ll+lini)rrnr3 


2r+l 


where  is  an  absolute  constant. 

Remark.  If  the  c^  are  choosen  such  that  |c.  | s a/^/n 
with  constant  a for  all  i and  n , then 


rnr  < a/yn  , 


and  for  r = [log  n]  , [rr  ]2r+1«a  £e  (loo  n)  n"*5  (1+0  )) 

nr  log  n 

A _1  A_1 

Note  that  5_  c.  is  invariant  and  thus  also  6 F 


n i 


n ~ nr 


is  invariant  under  the  transformation  c^  -*  Y c^,  i = 1,2,...  . 


2.  Same  Lemmas. 


Lemma  2.1  : For  any  positive  integers  r and  n , 

2r  < n , we  have 


(2.1) 


E[(pi  - PU)  ? *b(r)n’ 
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with 


(2.2) 


'(r>  • 2~3t 


and  for  n ^r3  £ — 

4 


(2.3)  b(r)  s 2-3r-i— ^-![1  + 8n_1r3] 


Proof;  By  (1.4)  we  obtain 


pi-»ii  - n JiCu(xi'x:»E'j<xi>: 


By  the  polynomial  theorem  we  then  get 


(2.4)  EClp.-p..,2^  • n-2rE  ^ , EjgtCu  (Xi-X . ) -T.  (X . ) ) S 2 


s.  + . . . + s = 2r 
i n 


We  ciaim  that  any  term  in  this  sum  is  equal  to  zero  if 

sjQ  = 1 for  some  j0  * Indeed  we  find  that  the  conditional 
expection  of  the  product  with  respect  to  all  X -i  v 

j ' J J0 

is  equal  to  0 if  = 1 . Hence  we  have  only  to  regard 

terms  with  s..  = 0 or  22  for  any  j , and  there  can  be 

at  most  t £ r exponents  s.  different  from  0 . if  s 22 

3 j 

j * l,2,...t  , sj  " 0 for  j > t, i > t we  obtain,  observing 


that 


-7- 


|u(Xi  -X.)  -Fj(Xi)  | s 1 


(2.5)  E[n  C u (X. -X  . ) - F. (X. ) ] ]SE  II  [ u (X . -X  . ) -F  . (X . ) ] 2 
j=l  1 3 11  1 j = 1 1 7 7 i J 

t 

* E[n  [f.  (x.  )-f2(x.£3  <4_t  . 

j=1  D 1 3 ' 

This  inequality  remains  true  for  all  permutations  of  the 
indices  l,...,n.  Put 


(2.6)  Y (t)  = 


<2r)!_ 


sf  + . . .+sfc  = 2r  S1I * * * st! 

Sja2,  j = 1,  . . . , t 


Since  t indices  out  of  n-1  indices  can  be  choosen  in 
(nt1)  different  ways  we  obtain  from  (2.4)  through  (2.6 )J> 


(2.7) 


EC  ( Pi  - PU)  2r]  * ‘ ^ ("I1)  Y <t)  4'1 


We  claim  that 


(2.8)  Y(t)  < -(2^rf^T  2_tt2r_2t 


Indeed,  differentiating  the  identity 
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(z  yJ 

j-i  3 


2r 


JLlrLL 


s^+. . ,+st=«2r  1 


s'  s'  " y-i 

3 1 ♦ • • • ° j_  • -i  -i  J 


t j=l 


twice  with  respect  to  all  y_.  and  then  putting  all  y_.  equal 
to  1 , we  obtain 


(2r)  1 ( 2r-2t) 

( 2r-2t) I 


TI  s . ( s . -1) 


(2r)  1 


s^+. . .+st  = 2r  j=l 
3j  a 2,  j — 1 • • • t 


3 3 s,  ! . . .s.  ! 


Now  using  (2.7)  and  (2.8),  we  get  (2.1)  and  (2.2).  We  now 
estimate  b(r)  further,  mainly  for  use  when  n and  r are 
large.  Put  r-t  =*  u . Then  we  can  write 


(2.9) 


_3r  r~1 

b(r)  < 2 E k(u) 
u=0 


with 


k(u) 


n~u( 2r) I (r-u)2u23u 
(r-u) I ( 2u) ! 


Particularly 


k (0) 


( 2r)  1 
r! 


k(l)  < 4n_1r3 


C2rJ_I 

r! 


and  for  u s 1 


k(u+l) 

k(u) 


n 


-1 


(l--1-)  2u 
r-u7 


( r-u)  (r-u-1) 2 

"(2u+l)  ( 2u+2) 


< n"1  r3  for  n xr  ’ < 3-  . 
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Hence 


b(r)  < 2 3r  . [l  + 8n_1r3] 


-13  3 

for  n r £~ 


Lemma  2 . 2 : For  any  positive  integers  r and  n , 

2r  < n , we  have 


(2.io)  E(Tn-Tn)2r  <c(r)  !UTrr^r 


i2r^2r 


if  ' exists  on  (0,1)  , and  if  ty"  exists  on  (0,1) 


(2.11)  E[(Sn-Tn)2r3  *b(2r)I|*'irtr"r 


, n n2rT,2r 


(2.12)  EC(Sn-Tn)2r]  ^(Kr^jr^r 


with 


2r 


, ,-2r  “ ,n-l.  (4r)  ! . 4r-2t  „-3t 

b(2r)  in  t ) ( 4r - 2 1 ) I * 2 

,,-v  t -2r  -2r  25  ,n.  (4r)  ! . 4r-2t  „-t 

( ) J1(t)  (4r-2t)  ! ^ *2 

X 1 

d(r,  if)  i [[b(2r)  ] + [c(r)  2 !!^f#!!!!2r 


Further  we  have  the  estimates 
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(2.13)  b(2r)  ft  2'6r  ||g|  [1  + 26n*1r3] 


for  23n_1r3<|  , 

4 


(2.1^)  c(r)  s|g-[[l  + 23n_1r3:  for  n'Vsf 


Remark  • 
have 


n of  the  T-function  we 


{HH  ‘ 26r4\2r  (exp-2r)  exp  ^ . 


Proof  : By  (1.6)  and  (1.8)  we  get 

(2-15)  V*»  * <V5 

j*i 

and  for  j 4 i 

(2.16)  E[(pi-pii)t,(pii) |Xj3  = ^ E _E([u(X.-Xk)- 

- Pk(X.)]t/(Pii)|XjJ  -^ECu(Xi-Xj)-Fj(X.)3*'(pii)|Xj: 

since  the  conditional  expectations  in  the  sum  are  zero  for 
j ^ k,  i . Now  using  the  relation 
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and  noting  that 


E[(pi-pii)i'/(oii)  \X$  = 0 


we  obtain  from  (2.  If) 

a - n n 

(2.17)  T - T * ~ E E c.V.  . 

n n n i=l  jrfi  1 ^ 

with 

(2.18)  Vij  = [u(Xi-Xj)  -Fj(Xi)]^/(pii)-E{[u(Xi-Xj)  - 

- Fj(xi)3^(p.i)|xj}  . 

Clearly 

(2.19)  E[Vij|Xj]  = 0 , E[Vij|Xi3  = 0 . 


By  the  polynomial  theorem  we  get 


2r 


(2.20)  E[  (Tn-Tn)  “ ] « n"2rE[_  E E c^V  j 3 


n n 


,2r 


= n~2r  2 t2^1 

T5 rr 


n n 


s . . 


Ef  n n (C.V, J 13} 


n n (s  ») 

i=l  j*i 


i.=l  j^i 


i i3‘ 


where  the  sum  should  be  taker  over  terms  corresponding  to 
different  vector  solutions  r s . } , i,  j = 1, . . .n  , j 4 i 

A.  ‘ 
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of  the  equation 


n n 

(2.21)  I £ 3.  . = 2r  . 

i=l  j*i  30 


The  expecLation 


n n s . . 

(2.22)  e[  n n V.  . 13 ] 

i=l  jjti  13 


is  equal  to  0 for  some  vector  solutions  of  (2.21)  since 

(2.19)  holds,  and  we  have  only  to  regard  those  solutions 

for  which  the  expectation  (2.22)  is  not  equal  to  0 . 

We  say  that  s. . gives  the  contribution  — s. . to 
3-D  f-  i 3 

the  sum  (2.21)  from  each  of  the  indices  i and  j . Hence 
according  to  this  notation  an  index  k gives  the  contribution 


(2.23) 


3(k|  - f 


n 

I 


j* 


to  the  sum  (2.21).  By  conditioning  with  respect  to  all 

Xj  , j ¥ k we  easily  find  that  the  expectation  (2.22)  is  equal 


to 

0 if 

k 

gives  the  contribution  ^ 

to  the 

sum  (2. 

i.e. 

if 

= 1 for  exactly  one  index 

j / k , 

and 

Sj* 

= 0 

for 

j^k  or  if  s.,=l  for 

exactly 

one  j 

and 

s.  . 
*3 

= 0 

for  j / k . 

The  sum  £ on  the  right  hand  side  of  (2.20)  can  be 
divided  into  partial  sums  as  follows.  Let  C be  a collection 
of  different  positive  integers  belonging  to  the  set 


l,...,2r  , say  C = (1,2, . Let  Ec  consist  of  all 
terms  in  (2.20)  corresponding  to  the  vector  solutions 
of  (2.21)  such  that 


(a)  s^j=0  if  not  both  i and  j belong  to  C ; 

(b)  for  any  k€C  the  contribution  to  the  sum  (2.21)  is 

larger  than  1/2  . Note  that  C can  contain  at  most  2r 

different  integers  since  every  k € C gives  at  least  the 

contribution  1 to  the  sum  (2. 21'.  Clearly  partial  sums 

r.r  and  v contain  no  common  terms  if  C.  / C . Con- 
U1  C2  12 

sider  now  the  expectation 


t t s . . 

e[  n n (c.v  ) 

i=l  j 5^i  1 13 

where  the  i and  j belong  to  the  collection  C . Note 
that  s^  may  be  equal  to  0 for  some  pairs  (i,j)  . 3y 
Holder's  inequality  we  get,  using  the  fact  that 


ihj 


t t 

(2.24)  I E n n (c.v. . 
i-1  j/i  1 


s . . 
) 13 


t 

Is  n 


s . 


i=l  j^i 


lCi 


ID  r pf 


2r 


{E[(V ..)“]} 


S . . 

,,  2r 


< 2 


2r 


s . 


where 


t t 

(2.25)  s.  = £ s. . , I s.  = 2r  . 

1 j=l  i=l  1 
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I 


The  partial  sum  corresponding  to  C is  then  estimated  by 


(2.26) 


y ' 
“C 


■t  i2V' (22r!!*'!!2r  n 1^1%  . 

n n(s..) i i=1 

i=l  i*j  13 


Note 


that 


t 

n 

i=l 


(2r)  1 


t 

n (s  l) 
i^j  13 


is  an  integer. 


Hence 


we  have 


N(t) 


Y' 


_(ArJJ, 

t t 


n n,(s  )! 
i=l  13 


terms  in  the  class  C which  are  estimated  by  (2.24)  . Let 
C t he  the  set  of  all  terms 


Efn  n (c.V.  . ) 13 
i=l  j*l  1 13 


in  (2.2®)  which  belong  to  some  class  C containing 

exactly  t indices.  Let  (s^ s2, . . . , sfc)  in  (2.26)  be 

t 

given,  0 t s.  < s_  < . . . < s , £ s.  = 2r  . Then  accordina 

c i=l 

to  the  symmetry  the  set  c contains  a sum  of  terms,  each 
estimated  by 


(2.27)  22r|U'll2r  n |c  |Sl 

i=l  Ki 


where  (k^...kfc)  is  any  combination  of  numbers  1,  2,...,n 
to  the  tth  class  and  in  any  order  within  this  class.  Let 
the  number  of  terms  in  for  a fixed  vector 


I 
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# 


I 


j 


(si's2*  * * * ' st^  33  ak°ve  ke  n(t)  an<3  the  sum  of  terms 
(2.27)  belonging  to  (s^  s2> . . . , sfc)  be  A (s^, s2»  . • . , sfc)  . 
(Note  that  n(t)  depends  on  s^,...,s  ).  Then,  since 

A(s^,...,st)  is  a symmetrical  function 


(2.28)  A (s^. 


= ad*L 

n! 


I/22r|]^H2r 


u 

i=l 


s . 

i 


where  £'  is  the  sum  all  terms  belonging  to  all  permutations 
of  the  numbers  1,2, ...n.  By  Holder's  inequality  we  get 
observing  that 


s . 

i 


s. 


i . [c2rj2r  „ 


"k. 

1 


(2.29)  £' 


t 

n I 

i=l 


di* 

s. 

n d'c  2r)^ 

i=l  Ki 


= 1 , 


and  here 


E'  c2r  = ^ S c2r 
ki  n i“‘  ' 


Hence  we  obtain  by  (2.28)  and  (2.29) 


A{s1,s2,.../st)  <22r!]4-'i]2r.n(t)  £ c2r  . 

i=l  1 


Since  Ct  contains  (£)N(t)  terms  we  then  find  that  r 
gives  at  most  the  contribution 


r 
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n"2r22r|H-'l|2r(")N(t)  E c.2r 


i=l 


to  the  right  hand  side  of  (2.20).  Putting 


r2r  = I ? c2r  r 2 0 

' nr  n i “^i  ' - nr  0 ' 


and  regarding  the  sets  Cfc  for  t = 1, 2, . . . , 2r  , we  obtain 
from  (2.20)  that 


(2.30) 


e[  (Tn-V2r3  * 22rn-2ri!*'!!2rr2£ 


2r 

• E (“)N(t)  . 
t=l 


We  estimate  N(t)  in  the  following  way.  Consider  the 
identity 


(2.31) 


^ ^ 2r 

(I  E x.x  rr 

i=l  j=i  1 3 


E (.2.rJ  1 l n (x  x )Si2  . 

n n (s..)!-1^1  13 

i=l  j=l  13 


If  an  index  k gives  the  contribution  2 1 to  the  sum 
(2.21),  l.e.  to  the  sum 


t 

E 

i=l 


E s.  . 
3-3 


m 


2r 


then  the  double  product 


t t 

n n (x  x ) 
j=i  j#i  1 3 


-17- 


P 


contains  x^  as  factor  at  least  in  the  power  2.  Hence 
differentiating  the  identity  twice  with  respect  to  each 
, k = 1,2, ...,t  and  then  putting  all  x^  equal  to  1 
we  get  the  inequality 


t a2  t t 


(2.32)  2fcN(t)  *{n  t^-(  £ £ x.x  )2r}x=l,  k=l,2, t 

k=l  axk  i=l  j*i  1 J K 


The  right  hand  side,  however,  is  at  most  equal  to 


(2.33)  r n ( t x )4r) ) _ 

k=l  d k i=l  1 xk  K 1'* 


= -,(.4.rJ.  1 •(; 

,t  (4r-2t) I 


Combining  (2.30),  (2.32)  and  (2.33),  we  get 


n n 


with 


c(r)  = 


22rn'2r 


2r 

£ 

t=l 


(?) 


. ,(4.rJ  1,_ 

(4r-2t) ! 


4r-2t  „-t 


2r  1 n i 

r = - z 

nr  n . , 1 
i=l 


1 2r 


We  estimate  c(r)  exactly  in  the  same  way  as  we  have 
estimated  b(r)  in  Lemma  2.1  and  then  obtain  for  u = 2r  - t 


l 
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r-1 

c (r)  « Z k(u) 
u=0 


with 


wu}  = n-u  i**rj  1 {->*■  ou 

M ] (2u) ! (2r-u) ! (2r-u)  ‘2 


(4r)  I 


2u 


Hence 


k(0) 


ii£li 

( 2r ) J 


k (1)  < n 


(2r) 


3 (4r ) I 
(2r)  I 


and  for  u 2 1 


Matil 

k (u) 


-1  3 


n r 


Hence  for 


-1  3 


n r 


c(r)  [1  + 8n‘lr33  • 


J 
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Thus  we  have  proved  (2.13)  and  (2.14)  of  the  lemma. 

It  follows  by  the  definition  of  T that 

n 


!n-Tn 


with 


«il  ‘f(oi-Cii)2!!*''l 


Hence 


(Sn  • Tn)  * n2r_1  J^^EC  (?.  - E§.)  2r] 


and  by  Lemma  2.1 


E[(ti-E(?i))2rJ  «22rE[?2r] 


H|2rE[  (Pl  - (,it)4r]  * n-2rb(2r)  ||*'|j2r 


Thus  we  get  (2.11) 


EC<Sn-Tn>  :‘*(2r)rnr  - 


By  Minkovski’s  inequality  we  obtain  (2.12)  from  (2.10)  and 

(2.11) 
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1 ^ _1_ 

E2r[  (Sn-Tn) 2r]  < E2r[  (Sn-Tn) 2r]+E2r[ (Tn-Tn) 2r1  . 

a n a - . . 

Lemma  2.3:  T.  = I T'J  with  independent  random  variables 

n ,=i  n 

(i)  T^j)  = cj(*(pjj)  - BCt(Pjj)]l 

1 n ' 

+ - IC  [E(U(X.-X  )-F.  (X  ))|(p  )|X  ^ . 

n i^j  1 1 3 3 1 11  3 

Further 

(ii)  E [ElT^j)|3]  s 4C2IUH3  + UtMl3]  ” IcJ3  . 

j=l  n j=l  1 

Proof:  We  get  the  representation  (i)  by  (2.16).  Using 

well-known  inequalities 


| (a+b)  3 | <4[  | a | 3+  |b  | 3 ] , 


n - ->  ft 

1 ( E a. ) J’sn"  E la. 
i=l  1 i=l  1 


3 


we  obtain 


ec  i } i 3:  <4fCji3E[ju(p.j. )]  -E<r(p^  ) i3: 

+ £ 5. !cil3IUMI3  • 


Here 


E[  | <tf  ( p..  ) - E[  ^ (p  , ) ] 1 

JJ  t ) J ’ 


•" E(*(p ..  . 1 - EU(fv.  ))2  . 

JJ  * ^ 
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Thus  we  get  (ii)  . 


3 . Proofs  of  the  theorems. 

(a)  Proof  of  Theorem  1.1  : (1. 10) follows  from  Berry-Ess^en ' s 
inequality  and  Lemma  2.3  and  (1.11)  from  Lemma  2.2  (2.12). 

(b)  Proof  of  Theorem  1.2.  For  h>0  we  get 


(3.1) 


V ' ,Sn-Tnl<h6n' 

+ P[|Sn-Tn|2h6n]«P[in56n(x+h)]+P[|Sn-Tnl=h6n]  . 


Applying  Theorem  1.1  we  get 


(3.2)  P[T  * 6 (x+h)]50(x+h)  +4C(2|*l|3+|lt,|l3)  • T_  |c  \2l~3  . 

n n i=1  i n 

Here 

(3.3)  £(x+h)  *#(x)  +h!M  = + ^ • 


By  Chebychev's  inequality  and  the  inequality  (2.12)  of  Lemma 
2.2  we  get 

(3.4)  P[  |Sn-Tn|  2h6n]  i d(r,,l,)r^(h6n)"2r  • 

Now  we  choose  n such  that 


t 
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h 

J2v 


d(r^)r^(h^n) 


-2r 


(3.5)  h = [ (2rr)2d(r,  t)  6"2rr^:  2r+1  . 

It  follows  by  Lemma  2.2  (2.12),  (2.13)  and  (2.14)  and  the  re 

remark  made  there  in  Lemma  2.2  that  for  n_1r3  s 3/8 

1 

[d(r,*n2r  *C'r(|H.'|Mlr1!) 

with  an  absolute  constant  C'  . Then  it  follows  by  (3.4) 
and  (3.5)  that 


7^  + d(r,^)r2^(h6n)"2r 

2r 

* c2C  s"1  C I! + ' 11+ 1|  11  > rrnr  ]2'+1  . 

By  (3.1)  - (3.6)  we  get  the  inequality  (1.12)  in  one  direction. 
It  follows  for  the  other  direction  in  the  same  way. 
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